期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 多路复用网络中的模体检测算法
薛舒红, 冯彪, 于海龙, 王力, 杨云云
《计算机应用》唯一官方网站    2024, 44 (3): 752-759.   DOI: 10.11772/j.issn.1001-9081.2023030300
摘要133)   HTML8)    PDF (2299KB)(88)    收藏

多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系,模体作为一种高阶结构在网络中频繁出现。与单层模体相比,多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法,提出一种适用于多路复用网络的快速多重模体检测算法(FAMMD)。首先,通过改进ESU(Enumerate SUbgraphs)算法进行多重子图枚举;其次,使用层标记和二进制字符串相结合的方法加速同构检测的过程,并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试;最后,在两层真实网络上进行了模体检测,多重模体表现出紧密相连的三联模式,且在社交网络中更加同质,在交通网络中则更加互补。实验结果表明,所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于边界自适应SMOTE和Focal Loss函数改进LightGBM的信用风险预测模型
陈海龙, 杨畅, 杜梅, 张颖宇
《计算机应用》唯一官方网站    2022, 42 (7): 2256-2264.   DOI: 10.11772/j.issn.1001-9081.2021050810
摘要480)   HTML21)    PDF (2136KB)(189)    收藏

针对信用风险评估中数据集不平衡影响模型预测效果的问题,提出一种基于边界自适应合成少数类过采样方法(BA-SMOTE)和利用Focal Loss函数改进LightGBM损失函数的算法(FLLightGBM)相结合的信用风险预测模型。首先,在边界合成少数类过采样(Borderline-SMOTE)的基础上,引入自适应思想和新的插值方式,使每个处于边界的少数类样本生成不同数量的新样本,并且新样本的位置更靠近原少数类样本,以此来平衡数据集;其次,利用Focal Loss函数来改进LightGBM算法的损失函数,并以改进的算法训练新的数据集以得到最终结合BA-SMOTE方法和FLLightGBM算法建立的BA-SMOTE-FLLightGBM模型;最后,在Lending Club数据集上进行信用风险预测。实验结果表明,与其他不平衡分类算法RUSBoost、CUSBoost、KSMOTE-AdaBoost和AK-SMOTE-Catboost相比,所建立的模型在G-mean和AUC两个指标上都有明显的提升,提升了9.0%~31.3%和5.0%~14.1%。以上结果验证了所提出的模型在信用风险评估中具有更好的违约预测效果。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 虚拟现实大空间下多虚拟目标被动触觉交互方法
王杰科, 李琳, 张海龙, 郑利平
《计算机应用》唯一官方网站    2022, 42 (11): 3544-3550.   DOI: 10.11772/j.issn.1001-9081.2021122123
摘要274)   HTML7)    PDF (2818KB)(80)    收藏

针对虚拟现实(VR)大空间下为重定向行走的用户提供被动触觉时存在的虚实交互目标无法一一对应的问题,提出了一种用两个物理代理作为触觉代理为多个虚拟目标提供触觉反馈的方法,以在基于人工势场(APF)的重定向行走过程中,交替地满足用户被动触觉的需求。针对重定向行走算法本身以及标定不精确等原因造成的虚实不对齐的问题,对虚拟目标的位置及朝向进行设计并且在交互阶段引入触觉重定向。仿真实验表明对虚拟目标位置和朝向的设计可以大幅降低对齐误差;而用户实验结果证明触觉重定向的引入进一步提升了交互准确性,且能为用户带来更丰富、更具沉浸感的体验。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于调制宽带转换器的低频射电天文信号采集电路设计及实现
吴海龙, 柏正尧, 张瑜, 何倩
计算机应用    2018, 38 (2): 610-614.   DOI: 10.11772/j.issn.1001-9081.2017071844
摘要411)      PDF (738KB)(450)    收藏
针对射电天文信号观测中传统的信号采集电路存储数据需较大的存储空间的问题,提出一种基于调制宽带转换器(MWC)的低频射电天文信号采集的硬件电路设计方法。首先,将观测信号与4路伪随机周期信号相乘后分为4路,并将这4路信号分别进行二阶巴特沃兹低通滤波器滤波;然后,对4路滤波后的信号进行采样,数据传输至现场可编程门阵列(FPGA)中进行存储;最后,用正交匹配追踪(OMP)算法进行信号重构。理论分析和实验测试结果表明,重构信号与观测信号的均方误差为1.27×10 -2,数据存储空间压缩率为20%,该硬件电路设计方法降低了电路设计成本,也释放了存储空间。
参考文献 | 相关文章 | 多维度评价
5. 基于多核计算环境的地貌晕渲并行算法
韩李涛, 刘海龙, 孔巧丽, 阳凡林
计算机应用    2017, 37 (7): 1911-1915.   DOI: 10.11772/j.issn.1001-9081.2017.07.1911
摘要468)      PDF (1000KB)(365)    收藏
针对现有地貌晕渲算法多是基于单核单线程编程模式从而导致计算效率较低的问题,提出利用多核并行计算模式对现有地貌晕渲算法进行并行化改进。首先,通过格网分割方式对原始数字高程模型(DEM)数据进行分割从而实现数据分块;其次,利用.NET环境下的Parallel类对分块数据进行并行晕渲处理,得到各个分块数据的晕渲结果;最后,对各个分块数据的晕渲图像进行拼接,从而得到完整的地貌晕渲图像。实验结果表明:并行化改进算法的计算效率明显高于现有单核单线程地貌晕渲算法,且参与计算核数与晕渲效率基本上呈线性增长关系;同时,分析发现地貌晕渲的立体真实感与光源参数的设置极其相关。
参考文献 | 相关文章 | 多维度评价
6. 基于磁盘和固态硬盘的混合存储系统研究综述
陈震, 刘文洁, 张晓, 卜海龙
计算机应用    2017, 37 (5): 1217-1222.   DOI: 10.11772/j.issn.1001-9081.2017.05.1217
摘要788)      PDF (995KB)(850)    收藏
大数据和云计算环境下海量增长的数据对存储系统的超高容量和体系结构带来了极大的挑战。目前存储系统的发展趋向于大容量、低成本和高性能,然而任何单一的存储器件如传统的机械磁盘(HDD)、固态硬盘(SSD)、非易失型性随机存储器等由于其固有的物理特性的限制,并不能满足以上的需求。将不同的存储介质混合组合成高效的存储系统是一个好的解决方法,固态硬盘作为一种高可靠性、低能耗、高性能的存储器被越来越广泛地运用到混合存储系统。通过将固态硬盘与传统磁盘进行组合,利用固态硬盘的高性能和传统磁盘低成本大容量的特点,能够为用户提供大容量的存储空间,保证系统的高性能,同时还能降低成本。通过阐述SSD与HDD混合存储系统的研究现状,对不同的SSD与HDD混合存储系统进行分类总结;然后针对缓存架构和设备同层架构这两种目前最流行的存储架构中涉及到的关键技术和不足进行讨论;最后对基于SSD和HDD的混合存储技术进行概括总结,并对今后该领域的研究重点和方向进行展望。
参考文献 | 相关文章 | 多维度评价
7. 新的基于区分对象集的邻域粗糙集属性约简算法
梁海龙, 谢珺, 续欣莹, 任密蜂
计算机应用    2015, 35 (8): 2366-2370.   DOI: 10.11772/j.issn.1001-9081.2015.08.2366
摘要482)      PDF (695KB)(334)    收藏

基于正域的属性约简算法是利用"下近似"思想,仅考虑被正确区分样本数的约简算法。借鉴"上近似"的思想,利用"邻域信息粒"的概念定义了区分对象集,探讨了其基本性质,并提出了基于区分对象集的属性重要度度量及启发式属性约简算法。该约简算法既考虑信息决策表的相对正域,也考虑以核属性为启发信息逐个增加条件属性时对边界域样本的影响。通过实例分析,说明了所提算法的可行性,并且以6个UCI标准数据集为实验对象,与基于正域的属性约简算法进行对比实验。实验结果说明,采用提出的约简算法得到的约简属性集,与基于正域的属性约简算法相比,在进行分类任务时的分类精度能够保持不变或有所提高。

参考文献 | 相关文章 | 多维度评价
8. 基于叠加编码及多用户调度的高斯传输信道优化算法
宋海龙, 张书真
计算机应用    2015, 35 (6): 1537-1540.   DOI: 10.11772/j.issn.1001-9081.2015.06.1537
摘要525)      PDF (716KB)(379)    收藏

为了提高高斯传输信道的数据传输效率,提出了一种基于叠加编码及多用户调度的高斯传输信道优化算法(MGSC)。首先,该算法提出了高斯传输信道的系统模型,分析源-端的距离概率密度函数和累积分布函数以及用户的平均功率增益;接着,在高斯传输信道上采用最优的叠加编码与连续干扰消除的方法,并根据各个用户的效用函数来执行最佳的功率和速率分配,并通过概率优化方法来对信道用户进行选择,接入最佳的传输信道;最后,实验仿真结果表明,在信道接入用户变化的情况下,相比双向中继信道无线信号和功率传输优化算法(TWRC)以及基于矩阵与格球解码(LSD)技术的数据传输算法,MGSC的信道总数据传输速率分别提升10.2%和21.7%,并且信道增益的平均效果分别高出5.7%和6.4%。因此,MGSC在信道传输速率和信道增益上有较好的优化效果。

参考文献 | 相关文章 | 多维度评价
9. 基于快速混沌置乱的鲁棒型医学图像加密算法
海洁, 杜海龙, 邓小鸿
计算机应用    2015, 35 (2): 430-434.   DOI: 10.11772/j.issn.1001-9081.2015.02.0430
摘要500)      PDF (811KB)(351)    收藏

针对现有基于混沌的医学图像加密算法的鲁棒性和效率不足,提出了一种基于快速混沌置乱的鲁棒型医学图像加密算法RMIEF-CS。算法利用两个低维的混沌系统交替迭代产生混沌序列,较好地解决了由于计算机精度有限而带来的混沌收敛问题;然后利用生成的混沌序列对图像明文数据流进行第一次置乱加密,对得到的密文采用新的混沌序列进行再次置乱得到最终密文。置乱过程中引入双向密文反馈机制增加算法的安全性和鲁棒性;算法利用低维的混沌系统生成密钥,在置乱过程中无需耗时的排序操作,并适合于任何形状的图像,具有较好的时间效率和通用性。通过仿真实验验证了RMIEF-CS具有较好的加密性能,并能在密文受损情况下解密出原始医学图像的近似版本。另外,RMIEF-CS比基于均匀置乱和混沌映射的加密方法在时间效率上提高6倍左右,因而能适用于大数据量的医学图像实时保密传输。

参考文献 | 相关文章 | 多维度评价
10. 基于Monte Carlo估计的免疫检测器分布优化算法
刘海龙 张凤斌 席亮
计算机应用    2013, 33 (03): 723-726.   DOI: 10.3724/SP.J.1087.2013.00723
摘要686)      PDF (621KB)(473)    收藏
针对免疫实值检测器的黑洞和边界入侵问题,分析规模对检测性能的影响,提出一种基于Monte Carlo估计的检测器分布优化算法,以Monte Carlo方法估计检测器对非自体空间的覆盖效果作为算法结束的条件,通过优秀子代替代不合时宜的父代来完成检测器的分布优化处理。经实验测试表明,该算法不仅可以有效地降低黑洞,而且能够以更少的检测器更精确地覆盖非自体空间,从而提升检测器的检测性能。
参考文献 | 相关文章 | 多维度评价
11. 基于改进粒子群优化算法的灰色神经网络的铁路货运量预测
雷斌 陶海龙 徐晓光
计算机应用    2012, 32 (10): 2948-2951.   DOI: 10.3724/SP.J.1087.2012.02948
摘要1002)      PDF (731KB)(523)    收藏
针对现有铁路货运量预测方法的不足,提出基于改进粒子群优化算法的灰色神经网络(IPSO-GNN)的铁路货运量预测方法,通过IPSO对常规灰色神经网络(GNN)的白化参数进行优化,改善了GNN的不足,保证了预测精度;同时利用灰色关联分析法,计算了铁路货运量和影响因素间的关联度,以最主要的6个关联因素,建立了基于IPSO-GNN的铁路货运量预测模型。仿真实验结果表明,在铁路货运量预测中此模型预测精度优于常规GNN及其他预测方法,说明此预测方法有效可行。
参考文献 | 相关文章 | 多维度评价
12. 基于遗传算法的骨骼结构模型概念创新设计
吴海龙 刘希玉 向来生
计算机应用    2011, 31 (04): 1155-1158.   DOI: 10.3724/SP.J.1087.2011.01155
摘要1361)      PDF (678KB)(411)    收藏
讨论了一种计算机辅助概念设计的新思路,分析骨骼结构理论参数控制,增加了弧度作为控制参数并对实体进行分析。采用遗传算法对骨骼结构的参数进行优化。通过对遗传计算中父代编码的筛选,提高了遗传算法结果的质量。实验基于Visual C++平台,利用ACIS-HOOPS类库为基础,以吊灯造型的概念设计为例,按照提取骨骼结构、建模、遗传变异、产生概念设计结果等步骤,能产生大量整体协调、造型优美的吊灯造型供用户选择。
相关文章 | 多维度评价
13. 针对Ad Hoc网络组播组发现的蚁群算法
原萍 海龙
计算机应用    2010, 30 (06): 1447-1450.  
摘要1118)      PDF (631KB)(1030)    收藏
针对将蚁群算法应用于Ad Hoc网络组播寻路中存在无法同时找到多目标的局限性,提出了一种采用逆向寻路的解决方案。当前进蚂蚁在到达接收端时,会自动复制出若干个返回蚂蚁并进行回溯,而这些返回的蚂蚁并不是按原路返回,而是进行反向的寻路,同时原前进蚂蚁将继续寻找其他多目标并进行相同的操作。仿真结果与原始蚁群算法进行了比较,可以发现在延迟、带宽消耗、发包数上逆向蚁群算法要优于原始蚁群算法。仿真实验表明,改进的蚁群算法减少了为寻找多目标所造成的延迟,并且提高了算法的收敛速度。
相关文章 | 多维度评价
14. 基于遗传算法的一类多旅行商问题研究
王海龙 周辉仁 魏颖辉
计算机应用   
摘要1612)      PDF (535KB)(1966)    收藏
旅行商问题是一个经典的NP完全问题,对多人旅行商问题的求解则更具有意义。以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对所有旅行商路径最大值最小的多旅行商一类问题研究的相对较少。针对所有旅行商路径最大值最小的多旅行商一类问题,用遗传算法优化,并且提出了矩阵解码方法。该方法适于距离对称和非对称的多旅行商问题求解。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较。
相关文章 | 多维度评价
15. 基于元胞自动机的港湾公交站间距影响研究
汪海龙 钱勇生
计算机应用   
摘要1535)      收藏
公交系统对城市交通流的影响十分显著,在对现有经典交通流元胞自动机模型进行总体分析的基础上,提出了一种考虑公交车辆和港湾式公交停靠站影响的多速混合车辆双车道元胞自动机模型,重新标定了元胞长度、运行车速和随机慢化机制,引入了公交车停靠站,改进了车辆变换车道规则。通过计算机模拟,再现了传统交通流三参数之间的关系,为更好地描述城市混合交通流奠定了基础。
相关文章 | 多维度评价
16. 一种基于多尺度马尔可夫随机场的SAR图像分割算法
张红蕾;宋建社;张宪伟;綦海龙
计算机应用    2005, 25 (12): 2830-2831.  
摘要1780)      PDF (490KB)(977)    收藏
利用小波变换模大值边缘检测算法得到SAR图像不同尺度下的边缘信息,再利用MRF分割算法对SAR图像进行分割。实验结果表明,该方法改善了SAR图像分割的质量,有效地改善了MRF图像分割算法的方向灵敏性。
相关文章 | 多维度评价